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MULTI-CHANNEL ADAPATIVE QUALITY CONTROL LOOP FOR LINK RATE 
ADAPTATION IN DATA PACKET COMMUNICATIONS 

RELATED APPLICATION 
5 Related subject matter is disclosed in the following applications filed 

concurrently and assigned to the same assignee hereof: U.S. Patent Application Serial No. 

entitled, "DELAY SENSITIVE ADAPATIVE QUALITY CONTROL LOOP 

FOR RATE ADAPTATION," inventors Sridhar Gollamudi and Pantelis Monogioudis; and U.S. 

Patent Application Serial No. entitled, "ADAPATIVE QUALITY CONTROL 

10 LOOP FOR RATE ADAPTATION IN DATA PACKET COMMUNICATION," inventors 
Sridhar Gollamudi and Pantelis Monogioudis. 

FIELD OF THE INVENTION 

The present invention relates generally to wireless data packet communications 
3 15 and, in particular, to performing quality control for wireless data packet communications. 

j BACKGROUND OF THE RELATED ART 

*J In data packet communications over time-varying wireless communication 

Q channels, rate adaptation may be used to optimize data transmission. Rate adaptation is a 

20 technique that involves dynamically selecting a data rate for each packet of data to be transmitted 

y based on a latest estimate of channel condition. The objective of rate adaptation is to select a data 

y rate that would maximize data throughput without compromising data transmission quality. 

rjj 

3 In one rate adaptation proposal, selecting a data rate involves selecting a 

modulation and/or channel coding scheme, also referred to herein as "MCS level", and one or 

25 more of spreading codes, such as orthogonal spreading codes, to use in the transmission of the 
data packet at the selected MCS level. That is, the data rate, denoted as R(n,k), is a function of 
MCS level n and the number of spreading codes k used in a current transmission of a data packet 
at MCS level n. FIG. 5 depicts a chart 50 illustrating the relationship between data rate, MCS 
levels and spreading codes. Each MCS level n has associated a channel condition threshold Q(n) 

30 and one or more spreading codes, wherein the total number of spreading codes associated with a 
particular MCS level n is referred to herein as c n and k<c n . Low MCS levels are associated with 
lower order modulation and/or stronger channel coding schemes, whereas high MCS levels are 
associated with higher order modulation and/or weaker channel coding schemes. As the MCS 
level n and the number of spreading codes k increase, the data rate R(n,k) increases. 
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The number of spreading codes k to be used in the current data packet 
transmission at the selected MCS level n is determined from a power offset given by a ratio of a 
channel quality metric to a channel condition threshold Q(n) associated with the selected MCS 
level ft, as is known in the art. For example, ^ = [io powcroffeet/10 J, where the power offset can be 
5 signaled from the receiver to the transmitter. The MCS level n is selected based on estimates of 
channel conditions between a receiver and a transmitter. Channel conditions between a 
transmitter and a receiver are estimated at the receiver using any channel quality metric, such as 
carrier to interference (C/I) ratio, signal to interference plus noise ratio (SINR) or Shannon 
capacity. The estimate of channel condition is subsequently relayed, via a feed back channel, to 
10 the transmitter. The transmitter uses the estimate of channel condition to select an MCS level at 
which the transmitter is to transmit data packets to the receiver. In order to maximize data 
throughput, the MCS level n selected should be the MCS level n associated with the highest 
channel condition threshold 0(n) which the estimate of channel condition satisfies. A channel 
^ condition threshold is satisfied when the estimate of channel condition is greater or equal to the 

Q 15 channel condition threshold. In good channel conditions, data transmission quality is less likely to 
jj be affected, thus a higher MCS level may be selected to achieve a higher data rate. By contrast, 

W in poor channel conditions, data transmission quality is more likely to be affected and a lower 

j?l MCS level should be selected to provide greater protection for the data packet being transmitted. 

CO The number of spreading codes and the selected MCS level is communicated to the receiver by 

20 the transmitter. Based on the number of spreading codes and the selected MCS level, the receiver 
fU would know which spreading codes and MCS level to use in decoding an associated transmitted 

LI data packet from the transmitter. 

O The choice of channel condition thresholds Q(n) can significantly affect link 

performance criteria, such as average throughput, packet and bit error rates and average number 

25 of retransmissions with ARQ, HARQ or similar error correction schemes. Optimal choice of 
channel condition thresholds 6(rc) are based on a complicated function of several factors such as 
metric estimation accuracy, Doppler frequency of the channel, feedback delay, fading statistics 
and SINR at the receiver, channel profile, choice of MCS levels, and transmitter and receiver 
design. Most of these factors are, however, time varying which would, in turn, cause the optimal 

30 channel condition thresholds to be time varying. Thus, it would be desirable for channel 
condition thresholds 9(n) that are adaptive as the factors vary over time. One way of 
implementing adaptive channel condition thresholds G(w) involves measuring the above 
mentioned factors in real-time and calculating optimized channel condition thresholds Q(n) based 
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on those factors. However, due to the large number of factors affecting the optimal channel 
condition thresholds 6(rc), it would be impractical to implement channel condition thresholds Q(n) 
in this manner. Accordingly, there exists a need for adaptively selecting channel condition 
thresholds for rate adaptation using MCS levels and one or more spreading codes in real-time 
5 without measuring all the factors that affect optimal channel condition thresholds. 

SUMMARY OF THE INVENTION 

The present invention is an adaptive quality control loop for link rate adaptation 
based on modulation and/or coding schemes (also referred to as "MCS levels") and one or more 

10 spreading codes that adaptively selects channel condition thresholds in real-time without 

measuring all the factors that affect selecting optimal channel condition thresholds. The adaptive 
quality control loop involves adjusting the channel condition thresholds with variable up and 
down steps based on target quality metrics along with measurements such as error detection 
results, relative frequencies of visiting each MCS level, and transmitted data rates, wherein the 

15 target quality metrics can be a block error rate or bit error rate target criterion. If the target 

quality metric is a block error rate target criterion, the variable step is determined using a desired 
MCS error rate based on MCS probabilities, MCS error rates and the block error rate target 
criterion. If the target quality metric is a bit error rate target criterion, the variable step is 
determined using a desired MCS error rate based on MCS probabilities, MCS error rates, average 

20 rate of bit errors, data rate, and the bit error rate target criterion. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, aspects, and advantages of the present invention will become better 
understood with regard to the following description, appended claims, and accompanying 
25 drawings where: 

FIG. 1 depicts a wireless communication system used in accordance with the present 
invention; 

FIG. 2 depicts a flowchart illustrative of an adaptive quality control loop in accordance 
with one embodiment of the present invention; 
30 FIG. 3 depicts a flowchart illustrative of one embodiment of determining variable up 

steps A Up (n) and down steps A Down (n) using modulation and/or coding schemes (MCS) 
probabilities P(rc), MCS error rate p(ri) and a block error rate (BLER) target criterion; 
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FIG. 4 depicts a flowchart illustrative of one embodiment of determining variable up 
steps A Up (n) and down steps A Down (n) using modulation and/or coding schemes (MCS) 

probabilities P(rc), MCS error rate p(n) and a bit error rate (BER) target criterion; and 

FIG. 5 depicts a chart illustrating relationships between data rate, MCS levels and 
5 spreading codes. 



DETAILED DESCRIPTION 

The present invention is an adaptive quality control loop for link rate adaptation 
based on modulation and/or coding schemes (also referred to as "MCS levels") and one or more 

10 spreading codes that adaptively selects channel condition thresholds in real-time without 

measuring all the factors that affect selecting optimal channel condition thresholds. The adaptive 
quality control loop involves adjusting the channel condition thresholds with variable up and 
down steps based on target quality metrics along with measurements such as error detection 
results, relative frequencies of visiting each MCS level, and transmitted data rates, wherein the 

15 target quality metrics can be a block error rate or bit error rate target criterion. 

FIG. 1 depicts a wireless communication system 10 used in accordance with the 
present invention. Wireless communication system 10 incorporates a multiplexing scheme, such 
as code division multiple access (CDMA), time division multiple access (TDMA), etc. Wireless 
communication system 10 comprises a transmitter 12 and a receiver 14. Transmitter 12 includes 

20 a transceiver 16 for transmitting and receiving data over an air interface, and a processor 18 with 
associated memory 19 for determining a particular MCS level at which to transmit data packet. 
Receiver 14 includes a transceiver 20 for receiving and transmitting data over an air interface, a 
channel condition estimator 22 for estimating channel conditions between transmitter 12 and 
receiver 14, and an error detector 24 for detecting error in received data packet. Note that 

25 processor 18 and memory 19 may, alternately, be parts of receiver 14 or of an independent entity 
in communication with both receiver 14 and transmitter 12. Thus, the present invention should 
not be limited to a wireless communication system in which processor 18 and memory 19 are 
parts of transmitter 12. 

FIG. 2 depicts a flowchart 200 illustrative of an adaptive quality control loop in 

30 accordance with one embodiment of the present invention. In step 205, transmitter 12 transmits a 
signal, wherein the signal may be any signal which channel condition estimator 22 can use to 
estimate channel conditions between transmitter 12 and receiver 14, such as a pilot signal or 
beacon frequency signal. In step 210, receiver 14 receives the signal and channel condition 
estimator 22 estimates the channel condition between transmitter 12 and receiver 14 using the 
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received signal. Channel conditions can be estimated using any channel quality metric, such as 
carrier to interference (C/I) ratio, signal to interference plus noise ratio (SINR) or Shannon 
capacity. The estimate of channel condition is transmitted by receiver 14, in step 215, over a 
feedback channel to transmitter 12. 
5 In step 220, transmitter 12 receives the estimate of channel condition and 

processor 18 uses such estimate to determine a current MCS level m and a number of spreading 
codes k for transmitting a data packet to receiver 14 at the current MCS level m. The current 
MCS level m may be selected from a look-up table. In the look-up table, each MCS level n has 
associated a channel condition threshold Q(n) and one or more spreading codes, wherein the total 

10 number of spreading codes associated with a particular MCS level n is referred to herein as c„ and 
k<c n . Low MCS levels are associated with strong modulation and/or channel coding schemes, 
whereas high MCS levels are associated with weak modulation and/or channel coding schemes. 
As the MCS level n and the number of spreading codes k increase, the data rate R(n,k) increases. 
Channel condition threshold Q(n) may, in one embodiment, be initially determined based on a 

15 complex function of several factors such as metric estimation accuracy, Doppler frequency of the 
channel, feedback delay, fading statistics and SINR at the receiver, channel profile, choice of 
MCS levels, and transmitter and receiver design, as is well-known in the art. 

The MCS level n is selected based on the estimate of channel condition. In order 
to maximize data throughput, the current MCS level m selected should be the MCS level n 

20 associated with the highest channel condition threshold Q(n) which the estimate of channel 
condition satisfies. A channel condition threshold is satisfied when the estimate of channel 
condition is greater or equal to the channel condition threshold. In good channel conditions, data 
transmission quality is less likely to be affected, thus a higher MCS level may be selected to 
achieve a higher data rate. By contrast, in poor channel conditions, data transmission quality is 

25 more likely to be affected and a lower MCS level should be selected to provide greater protection 
for the data packet being transmitted. 

The number of spreading codes k to be used in the current data packet 
transmission at the current MCS level m is determined from a power offset given by a ratio of a 
channel quality metric to channel condition threshold 6(m) associated with the current MCS level 

30 m. In step 223, transmitter 12 communicates the current MCS level m and the determined 

number of spreading codes k to receiver 14. Based on the number of spreading codes, receiver 14 
will know which spreading codes to use in decoding an associated data packet. Alternately, 
transmitter 12 communicates identities of the spreading codes to be used in the transmission of 
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the associated data packet. Note that in another embodiment, the current MCS level m and the 
number of spreading codes k is determined at receiver 14 and communicated to transmitter 12. 

In step 225, transmitter 12 transmits data packet to receiver 14 using the current 
MCS level m and k number of spreading codes. In step 230, receiver 14 receives the data packet. 
5 In step 235, error detector 24 determines whether the data packet transmission was successful, 
i.e., data packet could be successfully decoded at receiver 14 to obtain an error detection result. 
In one embodiment, error detector 24 performs a cyclical redundancy check (CRC) on the data 
packet, as is well-known in the art. If the CRC is successful, then error detector 24 determines 
that the error detection result is positive, i.e., data packet transmission was successful. If the CRC 
10 fails, then error detector 24 determines that the error detection result is negative, i.e., data packet 
transmission failed. 

If error detector 24 detects a successful data packet transmission, then receiver 14 
transmits a success indicator over the feedback channel (or some other communication channel) 
to transmitter 12 indicating a positive error detection result, in step 240. If error detector 24 
15 detects a failed data packet transmission, then receiver 14 transmits a failure indicator over the 
feedback channel (or some other communication channel) to transmitter 12 indicating a negative 
error detection result, in step 245. 

From step 240 or 245, flowchart 200 proceeds to step 250 where processor 18 
updates channel condition threshold 9(ra) and, perhaps, channel condition thresholds Q(m) in the 
20 table in memory 19 before returning to step 205. Note that a re-transmission of a data packet may 
occur at a MCS level different from the preceding transmission of the same data packet if the 
channel condition changes. 

Updating channel condition threshold 8(m) (or other channel condition thresholds 
9(n)) involves the following. Generally, if a success indicator is received, the channel condition 
25 threshold 6(ra) associated with the current MCS level m is decreased a down step A Down (m), i.e., 
the channel condition threshold 0(m) is lowered. By contrast, if a failure indicator is received, the 
channel condition threshold 9(ra) associated with the current MCS level m is increased an up step 
A Up (m), i.e., the channel condition threshold 8(m) is increased. Other embodiments for updating 

channel condition thresholds 9(ra) (or other channel condition thresholds 0(w)) are described later 
30 herein. 

In addition to adjusting the channel condition threshold 9(m) of the current MCS 
level m, the channel condition thresholds 9(rc) of other MCS levels n may also be adjusted, as will 
be described herein. Note that, when increasing or decreasing channel condition thresholds 9(n), 
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the channel condition thresholds being increased or decreased should not be increased above or 
decreased below their adjacent channel condition thresholds. That is, for example, channel 
condition threshold 0(2) should not be decreased below channel condition threshold 0(1) nor 
increased above channel condition threshold 0(3). 

5 Many variations of the up step A Up and down step A Down may exist for the 

present invention. Some of these variations will be described herein. This should not, however, 
be construed to be inclusive of all possible variations of up steps A Up and down steps A Down for 

the present invention. The down step A Down (m) for channel condition threshold 0(m) may be 
equal to or different from the up step A Up (m) for the same channel condition threshold 0(m). 
10 The up step A Up (n) and down step A Down may be the same, different or some combination 

thereof across all channel condition thresholds 0(rc). For example, the up step A Up (1) for channel 
M= condition threshold 0(1) may be the same or different than the up step A Up (2) for channel 

q condition threshold 0(2). 

The up steps A Up (n) and down steps A Down (n) may be of fixed or variable sizes 
f=J 15 for a particular or all channel condition thresholds Q(n). In one embodiment, channel condition 

10 thresholds 8(n) are adaptively adjusted using variable up steps A Up (n) and down steps A Down (n). 

H- The variable up steps A Up (n) and down steps A Down (n) may be determined in a variety of 

fy manners. Two manners are proposed herein. The first manner of determining variable up steps 

1 1 A v (n) and down steps A D (n) is based on block error rate (BLER) P B ler> which is a rate of 

f ^ 20 data packet error averaged over all MCS levels. The second manner is based on bit error rate 
(BER) P BER , which is a rate of bit error averaged over all MCS levels. 

The first manner is illustrated in FIG. 3, which depicts a flowchart 300 for 
determining variable up steps A Up (n) and down steps A Down (n) using MCS probabilities P(rc), 

MCS error rates p(n), and a BLER target criterion. The MCS probability P(rc) is the probability 
25 that a data packet is transmitted with MCS level n to a particular receiver. In other words, it is the 

fraction of times that MCS level n is selected for data packet transmission to a particular receiver. 

The MCS error rate p(rc) is the probability that a data packet transmitted using MCS level n would 

not be received successfully by a particular receiver 

In step 305, MCS probabilities P(/i) for MCS levels n for receiver 14 are updated 
30 using the current MCS level m. In one embodiment, MCS probabilities P(n) are estimated using 
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simple averaging. For example, suppose there are three MCS levels 1, 2 and 3, and MCS levels 
1, 2 and 3 were chosen 3, 4 and 2 times, respectively, prior to choosing the current MCS level m. 
The MCS probabilities prior to the selection of the current MCS level m would then be estimated 
to be P(l) = 0.33, P(2) = 044 and P(3) = 0.22. If the current MCS level m is 1, then the MCS 
5 probabilities P(w) would be updated such that P(l) = 0.40, P(2) = 0.40 and P(3) = 0.20. 

In another embodiment, MCS probabilities P(ri) are estimated using exponential 
averaging. Specifically, the MCS probabilities P(n) are estimated using equation (1), 

UP'(ft) + (l-/l) if 

P W = Ly x +u • equation (1) 

[aP (ft) otherwise 

where X is a forgetting factor that is between 0 and 1 (usually closer to 1) and prime ' indicates 
10 the previous value of the associated parameter prior to update. The forgetting factor is a factor 
used to compute an average of a sequence of observations when the average itself is a slowly 
varying quantity, as is well-known in the art. The MCS probabilities P(ri) may be estimated using 
other averaging schemes, such as computing an average over a sliding window. Thus, the present 
invention should not be limited to the above described techniques for estimating MCS 
hj 15 probabilities P(rc). 

¥* In step 310, MCS error rate p(m) for the current MCS level m is estimated. In 

hj one embodiment, MCS error rate P(m) is estimated using simple averaging. For example, if 50% 

of the data packet sent with MCS level 3 have CRC failures, then the MCS error rate for level 3 is 
p(3) = 0.5. In another embodiment, MCS error rate p(m) is estimated using exponential 

|y 20 averaging. Specifically, MCS error rate p(m) is estimated using equation (2). 

i m 

ffl- , x \ApXm) + (l-A) if CRC fails 

S P("0 = 1i v x r^r, , equation (2) 

rf [ApXm) if CRC succeeds 

The MCS error rate p(m) may be estimated using other averaging schemes, such as computing an 
average over a sliding window. Thus, the present invention should not be limited to the above 
described techniques for estimating the MCS error rate p(m). Note that, in step 310, only the 
25 MCS error rate p(m) for the current MCS level m is estimated, and not MCS error rate p(n) for all 
MCS levels n. The reason for not updating the MCS error rate p(n) for other MCS levels n is 
because no new information is available at this time for the other MCS levels n. It should be 
understood that estimates for MCS error rates p(n) of MCS levels n other than MCS level m also 
exist. 

30 In step 315, a desired MCS error rate p(m), denoted hereinafter as p d (m), is 

computed for current MCS level m. The desired MCS error rate p d (m) is based on a BLER target 
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criterion, referred to herein as P^f , which is a target or desired P B ler averaged over all MCS 
levels n. Note that Pbler can generally be expressed using equation (3), 

M 

P bler = X equation (3) 

where M is the total number of MCS levels. 

The desired MCS error rate p d (m) is determined using equation (4). 



p d (m) = 



P(m) 



M 

pff - 2 p(»)p(») 



n=l,n±m 



equation (4) 



In step 320, the desired MCS error rate p d (m) is used to determine the sizes or a 
ratio between the sizes of the down step A Down (m) and up step A Up (m) for the current MCS level 

10 m. In one embodiment, the up-to-down step ratio for the current MCS level m is set to satisfy 
equation (5). 

A u P ( m > 1-P d (m) 
= 2 equation (5) 

Down 

(m) p d (m) 

Alternatively, the sizes for the up step A Up and down step A Down may be determined using 
equations (6) and (7), respectively: 
15 A Up (m) = ju (1 - p d (m)) equation (6) 

A Down ( m ) = MP d (m) equation (7) 

where ju is a positive constant. 

The up and down steps A Up and A Down are used accordingly in step 250 to adjust 
the corresponding channel condition threshold G(ra). That is, if a success indicator is received, 
20 the channel condition threshold 0(m) is decreased a down step A Down (m). If a failure indicator is 
received, the channel condition threshold G(m) associated with the current MCS level m is 
increased an up step A Up (m). 

The second manner of determining variable up steps A Up (ri) and down 
steps A Down (ri) is illustrated in FIG. 4, which depicts a flowchart 400 that uses MCS probabilities 
25 P(n), MCS error rates p(/x), and a BER target criterion to determine the variable up steps A Up (ri) 
and down steps A Down (ri). In step 405, MCS probabilities P(ri) for receiver 14 are updated using 
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the current MCS level m in a manner similar to that described for step 305. In step 410, an 
estimate of an average transmitted data rate at the current MCS level m, denoted herein as R(m), 
is updated. The average transmitted data rate for current MCS level m is updated, in one 
embodiment, using equation (8), 
5 R(m) = XR \m) + (1 - A)R (m, k) equation (8) 

where R(m,k) is the data rate corresponding to k number of spreading codes used at the current 
MCS level m to transmit the current data packet. Note that estimates of average transmitted data 
rates at MCS levels n*m are not updated. 

In step 415, an estimate of average rate of bit errors, denoted X(m), is updated for 
10 the current MCS level m using equation (9), 

X(m) = AX\m) + (1- A)X(m,k)B e equation (9) 
where B e is 0 if CRC succeeds and 1 if CRC fails. 

In step 420, a desired MCS error rate p d (ra) is computed for current MCS level ra. The desired 

MCS error rate p d (m) is based on a BER target criterion, referred to herein as P^f et , which is a 

15 target or desired P BE r averaged over all MCS levels n. Note that P BER can generally be expressed 
using equation (10), 

M 

£x(«)P(n) 

P ber = If equation (10) 

£R(n)P(n) 

where R(n) is the average transmitted data rate for MCS level n. The desired MCS error rate 
p d (m) is determined using equation (11). 



20 Pd (m) 1 



R(m)P(m) 



M M 



equation (11) 



Pjef X R (") P (")- X X(n)P(n) 

n=\ n=l,n*m 

In step 425, the desired MCS error rate p d (m) is used to determine the sizes or a 
ratio between the sizes of the down step down step A Down (m) and up step A Up (m) for the current 
MCS level m in a manner similar to step 320. 

The up step A Up (m) and down step A Down (m) are used accordingly in step 250 to 
25 adjust the corresponding channel condition threshold 9(m). In one embodiment, when a target 

BER is used, the channel condition threshold Q(m) for the current MCS level m is adjusted in step 
250 according to equation (12), 
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f 9'(m) + 5(m)R(m 5 £)A Up (m) if CRC fails 
9(m)H equation (12) 

[e , (m)-5(m)R(m^)A Down (m) if CRC succeeds 

where 8(m) is a small fixed positive constant for MCS level m. 

In one embodiment, only the channel condition threshold 9(m) for the current 
MCS level m is adjusted in step 250. In another embodiment, one or more other channel 
5 condition thresholds Q(n) for MCS levels n other than MCS level m are also adjusted. For 

example, the other channel condition thresholds 9(h) being adjusted are adjusted the same amount 
as channel condition threshold 9(m) such that the relative distance between the channel condition 
thresholds 9(rc) being adjusted, including channel condition threshold 9(m), remain fixed. 
Alternately, the other channel condition thresholds 9(n) are adjusted using up steps A Up (n) and 

10 down steps A Down (n) determined separately from up step A Up (m) and down step A Down (ra). 

In one embodiment of determining the sizes of the variable up steps A Up (n) and 
down steps A Down (n) where the relative positions of the channel condition thresholds are 
unchanged, i.e., if at every update instant the same up and down steps are applied to all 
thresholds, the variable up steps A Up (n) and down steps A Down (n) are determined based a 

15 constant target BER P^ get and data rates R(n) using equations (13) and (14). 

A Up (n) = ^R(n) (l - P B T ^ get ) equation (13) 

A Down (n) = JuR(n)?*T equation (14) 

Note that the target BLER P^f may be used instead of the target BER P^ get to determine the 
sizes for the up step A Up (n) and down step A Down (n) in step 320 of flowchart 300. 

20 The present invention has been described herein with reference to certain embodiment. 

This should not be construed to limit the present invention to the embodiments described herein. 

For example, the flowcharts depict an exact sequence of steps for use in the present invention. 

The sequence of steps may vary such as, in another embodiment of flowchart 200, steps 205, 210, 

215 and 220 may be executed as a part of steps 225, 230-235, 240-245 and 250, respectively. 
25 Therefore, the spirit and scope of the present invention should not be limited to the description of 

the embodiments contained herein. 
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